Hoàng Phương tên thật là Nguyễn Kim Hoàng, sinh năm 1943, nguyên quán tại xã Tân Thành, tỉnh Gò Công (nay thuộc tỉnh Tiền Giang). Thuở nhỏ, ông học trường tiểu học sơ cấp Tân Thành, sau đó học ở trường Nam Tiểu học Gò Công. Thi rớt vào bậc đệ thất trường công lập, ông theo học đệ thất trường Bán công Gò Công. Một năm sau, Hoàng Phương bắt đầu học nhạc buổi tối với nhạc sĩ Lê Dinh.[1] Những năm vào trung học, ông đam mê âm nhạc, tự học đàn violon và organ. Sau khi học xong chương trình lớp đệ nhị, thi trượt tú tài 1, ông thôi học và từ đây bắt đầu theo nghiệp sáng tác.[1][2] Ngoài ra, trong thời gian này ông cũng học thêm nghề sửa đồng hồ và nghề thợ bạc rồi trở nên có tiếng trong nghề.[3]

Từ nhỏ do Hoàng Phương bị một cái mụn mạch lươn ở mắt cá nên bị rút gân, chân đi khập khiễng, nên không bị bắt đi lính,[1] không làm việc cho quân đội Việt Nam Cộng hòa cũng như chính phủ Việt Nam Cộng hòa như nhiều nhạc sĩ miền Nam cùng thời.

Năm 1968, khi 25 tuổi, Hoàng Phương lên Sài Gòn tham gia ban nhạc cùng Vinh Sử, Quốc Dũng, Lê Hựu Hà.[4] Trong năm này, ông viết bản nhạc đầu tay, đó là bài Hoa sứ nhà nàng (tên ban đầu là Hoa sứ nhà em)[2] do Chế Linh và Thanh Tuyền song ca lần đầu tiên. Lập tức, bài hát nổi tiếng trong giới mộ nhạc và được các hãng tranh nhau mua bản quyền thâu âm.[5]

Sau sự kiện 30 tháng 4 năm 1975 là thời thoái trào của dòng nhạc trữ tình miền Nam, hầu hết nhạc của các nhạc sĩ miền Nam trước đó đều bị chính quyền mới cấm lưu hành trên toàn quốc, chỉ bài Hoa sứ nhà nàng của Hoàng Phương được lưu hành.[1][6] Lúc này, ông về Gò Công mở lại tiệm sửa đồng hồ, tích cóp tiền, đến năm 1985, ông mở thêm hai tiệm vàng là Kim Hoàng và Toàn Tân.[1][2] Nhiều người dân Gò Công vẫn hát Hoa sứ nhà nàng mà không biết tác giả chính là ông thợ sửa đồng hồ phố huyện.[2]

Năm 1985[7] Hoàng Phương cho ra đời dòng nhạc Gò Công. Hòa trong không khí đổi mới đất nước từ sau 1986, Bộ Văn hóa phát bản "Hoa sứ nhà nàng" trên các phương tiện thông tin đại chúng công khai khiến Hoàng Phương hết sức vui mừng. Như dòng sông được khơi lòng, ông lao vào sáng tác các bài ca ngợi ca tình yêu, ngợi ca quê hương Gò Công, ngợi ca biển nơi gắn liền với tuổi thơ ông.[2][4] Album cassette "Băng nhạc Gò Công" gồm những bài do Hoàng Phương sáng tác và tự bỏ tiền ra sản xuất[2] (một số bài phổ nhạc dựa trên thơ của các tác giả khác) và chủ yếu do ca sĩ Bảo Yến trình bày ra đời đã ngay lập tức trở nên nổi tiếng, làm xôn xao dư luận trong cả nước vào thời điểm đó,[3] tạo nên một hiện tượng nghệ thuật mới lạ mà người khai phá và duy nhất tỏa sáng với nó là nhạc sĩ Hoàng Phương. Vào thời cực thịnh của dòng nhạc này, khắp trong Nam ngoài Bắc, người yêu nhạc đổ xô tìm mua băng; còn tác giả của nó được giới nghệ sĩ, thính giả thời bấy giờ vinh danh "Ông hoàng nhạc Gò Công".[5]

Vào ngày 10 tháng 9 năm 1986, Tuyển tập Nhạc Hoàng Phương - Hoa Sứ Nhà Nàng của ông được phát hành lần đầu tiên bao gồm: 21 tác phẩm

Năm 1989, nhạc sĩ Hoàng Phương cưới người vợ thứ hai là Mộng Vân. Hai người cất một căn nhà lá nhỏ trên bãi biển Tân Thành. Những năm cuối đời, Hoàng Phương suy sụp, hay uống rượu và một mình đi lang thang trên bãi biển.[3] Cuộc sống của ông ngày càng cơ cực,[8] ông phải bán cả hai tiệm vàng và tìm đến các trung tâm băng nhạc để kiếm sống nhưng không đủ.[2] Ông lâm bệnh ung thư gan và mất ngày 19 tháng 10 năm 2002.[1] Trước khi mất, Hoàng Phương để lại nhiều tác phẩm còn đang dang dở.[4] Đám tang của ông được tổ chức tại căn nhà nhỏ tồi tàn của hai vợ chồng trên bãi biển Tân Thành.[9]